#include <bits/stdc++.h>
using namespace std;
using i64 = long long;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int n, m;
    cin >> n >> m;

    std::vector<int> v(n);
    for(int i = 0; i < n; i++){
        string s;
        cin >> s;
        for(int j = 0; j < m; j++){
            if(s[j] == 'o'){
                v[i] |= 1 << j;
            }
        }
    }

    int ans = n;
    for(int i = 0; i < (1 << n); i++){
        int cur = 0;
        for(int j = 0; j < n; j++){
            if((i >> j) & 1){
                cur |= v[j];
            }
        }
        if(cur == (1 << m) - 1){
            ans = min(ans, __builtin_popcount(i));
        }
    }
    cout << ans;
    return 0;
}